1842B - Tenzing and Books - CodeForces Solution

#include <bits/stdc++.h>

using namespace std;

#define _IO() (ios_base:: sync_with_stdio(false),cin.tie(NULL));
#define int long long


int32_t main() {
    _IO();
    int t, casen = 1;
    cin >> t;
    while (t--) {
        int n, x;
        cin >> n >> x;

        vector<int> s1(n);
        vector<int> s2(n);
        vector<int> s3(n);

        for (int i = 0; i < n; i++) {
            cin >> s1[i];
        }

        for (int i = 0; i < n; i++) {
            cin >> s2[i];
        }

        for (int i = 0; i < n; i++) {
            cin >> s3[i];
        }

        int knowledge = 0;

        for (int i = 0; i < n; i++) {
            if ((x | s1[i]) == x) {
                knowledge |= s1[i];
            } else {
                break;
            }
        }

        for (int i = 0; i < n; i++) {
            if ((x | s2[i]) == x) {
                knowledge |= s2[i];
            } else {
                break;
            }
        }

        for (int i = 0; i < n; i++) {
            if ((x | s3[i]) == x) {
                knowledge |= s3[i];
            } else {
                break;
            }
        }

        if (knowledge == x) {
            cout << "YES" << endl;
        } else {
            cout << "NO" << endl;
        }
    }
}